package WrittenTest;

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

public class test4 {
    // 输入一组整数，偶数可以进行除2操作做，在进行不超过k次除2操作，让这些数的和尽可能最小
    public static void main(String[] args) {
        // 创建优先级队列并按大堆排列
        PriorityQueue<Long> priorityQueue = new PriorityQueue<>(new Comparator<Long>() {
            @Override
            public int compare(Long o1, Long o2) {
                return Math.toIntExact((o2 - o1));
            }
        });
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long k = scanner.nextLong();
        // 变量t来保留每次除2之后的数
        long t, tmp, sum = 0;
        // count变量来记录除2的次数
        long count = 0;
        // 将奇数进行相加，偶数放入优先级队列中
        for (int i = 0; i < n; i++) {
            tmp = scanner.nextLong();
            if (tmp % 2 != 0) {
                sum += tmp;
            } else {
                priorityQueue.offer(tmp);
            }
        }
        // 如果队列为空，则全是奇数
        if (priorityQueue.isEmpty()) {
            System.out.println(sum);
        } else {
            while (true) {
                count++;
                // 当count大于k之后不符合需求，直接返回
                if (count > k) {
                    break;
                }
                // 取出队首元素并删除，进行除2操作
                t = priorityQueue.peek();
                priorityQueue.poll();
                t /= 2;
                // 除2后再次进行判断是否为偶数，是的话加入队列
                if (t % 2 != 0) {
                    sum += t;
                } else {
                    priorityQueue.offer(t);
                }
                // 队列为空直接返回
                if (priorityQueue.isEmpty()) {
                    break;
                }
            }
            // k次操作后再次判断队列是否为空
            while (!priorityQueue.isEmpty()) {
                t = priorityQueue.poll();
                sum += t;
            }
            System.out.println(sum);
        }
    }
}
